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[57] ABSTRACT 

A frame synchronization apparatus is applied to the TDMA 
(Time Division Multiple Access) communication system, 
particularly, where a plurality of transmission rates are 
available. The frame synchronization apparatus calculates 
correlations between sampled sequences of a received signal 
and an assigned sync sequence during the longest or shortest 
frame period in the plurality of transmission rates. The 
apparatus stores positions where the correlations exceed a 
given threshold. Then, the apparatus sets a search gate at a 
position after a lapse of the longest or shortest frame period 
from each of those positions. The apparatus calculates 
correlations between the sync sequence and sampled 
sequences of the received signal for all the search gates. The 
actual transmission rate is determined from the plurality of 
transmission rates based on a time interval of positions 
where the correlations beyond a second threshold were 
detected. Synchronization is thus established. 

15 Claims, 10 Drawing Sheets 
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FRAME SYNCHRONIZATION APPARATUS However, in the conventional frame synchronization 

ftft n of tut? Tuvmjrrnw method, it is premised that the transmission rate, that is, the 

FIELD OF THE INVENTION frame period, is a Imown single value. It is thus possible that 

The present invention relates to a frame synchronization me fran i e synchronization is wrongly established if a plu- 

apparatus for use in a TDMA (Time Division Multiple 5 ralitv °f transmission rates exist, and further, if a current 

Access) cellular radiotelephone system. transmission rate is known after a line is connected to 

actually receive a signal In the examples shown in FIGS. 

DESCRIPTION OF THE RELATED ART 1(a) and 1(A), a frame period T2 at a transmission rate B is 

Following an increase in the number of subscribers to the a framc V™ 0 * T1 at a transmission rate A. In the 
portable telephone service, it has been required to use 10 TDMAcell utor radiotelephone system standardized in North 

frequencies more effectively. The TDMA (Time Division America, the frame period Tl in the full-rate mode is 20 

Multiple Access) is one of the techniques for that purpose. 1086(5 and me fram& V*** 0 * 17 & c ^-rate mode is 40 

In the TDMA communication system, each frame is divided msec * 

into a plurality of time slots. Each subscriber receives and *n a case * correlations between an assigned sync 
transmits a radio signal using a time slot in each frame 15 sequence corresponding to a time slot assigned to a mobile 

assigned from a base station so that one channel is shared by station and sampled sequences of the received signal are 

a plurality of subscribers. calculated. Fox example, when the assigned sync sequence is 

At the head of each time slot is arranged a known pattern SYNC1, the calculation result exceeds a certain threshold 

called a sync sequence for identification of the slot This val ? e * a P°s?fon of SYNC1 in a frame 1 in FIG. 1(d). 
sync sequence is set to have excellent self-correlation and 20 Usin S ^ P° sition as a reference position, correlations are 

cross correlation. Specifically, a large correlation is obtained further calculated twice at intervals of frame period of the 

between the same or similar sync sequences, while a small transmission rate A. IP these two calculation results exceed 

correlation is obtained between different sync sequences. By a certain threshold value, respectively, it can be Judged that 

calculating a correlation between a sync sequence of the SYNC1 of a frame 2 and SYNC1 of a frame 3 in FIG. 1(a) 

time slot assigned by the base station (hereinafter referred to 25 m detected. Accordingly, it is determined that synchroni- 

as "assigned sync sequence") and a sampled sequence of a mtion ™ acnicvcd at mc transmission rate A. On the other 

received signal, each terminal detects a precise position of han(ij tf onl y * e second correlation exceeds the given 

the slot in the frame. threshold value, it can be judged that SYNC1 of a frame 2 

However, in the actual system, it is possible that the ™ ta ™^ 1 ^ is detecte<L Accordingly, it is determined that 

accuracy of detection is lowered due to the Doppler shift of fynchromzafaon is achieved at the transmission rate B. 

frequency or multipath fading. It is also possible that the °*.«wi sc » lt ls determined that no synchronization is 

accuracy of sync detection is lowered upon occurrence of ach ^ v< f According to this method, synchronization can be 

the frequency offset In order to compensate for the frc- esta Wis h ed even when a plurality of transmission rates arc 

quency c^set, a memod is used as cUsdosed, for example, in ava ^ bl . e - However, in this case, a time required for the 

U.S. Pat No. 5,121,414, which discloses one method for coire a *J on between the assigned sync sequence and the 

compensate the frequency offset For enhancing the accu- sample ? se f ence rf me received si &^ to exceed the 

racyof sync detection it is preferable that me detection of ^ ^ f*** dc ^ n f^ 0Q a transmission 

time slot ls performed plural times. As an actual procedure, 2_ te apphe f ^ a re ^ mred f 01 establishment of 

correlations between an assigned sync sequence and 40 fram& svnchronizatlon is *<* constant 

sampled sequences of the received signal are first calculated <jitvtmapv hp tot? iMvcxmnxr 

continuously so as to detect a timing assumed to be a SUMMARY OF THE INVENTION 

position of the assigned slot In the frame. Subsequently, Therefore, it is an object of the present invention to 

centering around a time point after a lapse of one frame provide a frame synchronization apparatus which can estab- 

period from the detected timing, the correlation of the 45 lish a frame synchronization with improved accuracy, 

received signal before and after such a time point is calcu- n is another object of the present invention to provide a 

lated Based on this detection of the correlation, the prior frame synchronization apparatus in which a time required 

detected timing is corrected so as to determine a head for establishment of frame synchronization is constant in the 

position of the frame. TDMA system where a plurality of transmission rates are 

On the other hand, as a voice coding method applied to the 50 present 

TDMA cellular radiotelephone system, a half-rate transmis- According to a first aspect of the present invention, a 

sion mode has been adopted in addition to a full-rate frame synchronization apparatus executes the following 

transmission mode which has been available heretofore. processes in the TDMA system where a plurality of trans- 

This means that a plurality of transmission rates will be mission rates are available. Specifically, during a longest 

available in the TDMA service for the future. 55 frame period in the plurality of transmission rates, correla- 

HGS . 1(a) and 1(b) show examples of frame formats in tions between sampled sequences of a received signal and an 
the full-rate and half-rate transmission modes, respectively. assigned sync sequence are calculated. Then, all positions 
As shown in the figures, each frame is divided into three where the correlations exceed a given threshold are stored 
time slots in the full-rate mode, while each frame is divided (First Search Mode Process). Subsequently, a search gate is 
into six time slots in the half-rate mode. In the TDMA 60 set at a position after a lapse of the longest frame period from 
system, a transmission rate per channel is defined by a each of those stored positions. Then, correlations between 
transmission bit rate and the number of slots per frame the sync sequence and sampled sequences of the received 
assigned to one channel. In the system having a plurality of signal are calculated for all the search gates, thereby search- 
transmission rates, as shown in FIGS. 1(a) and 1(b), it is ing for positions where the correlations beyond a second 
convenient not to change the transmission bit rate or the time 65 threshold are detected (Second Search Mode Process), 
slot format, but to change a frame period by increasing or Based on a time interval between the positions where the 
decreasing the number of slots assigned to one channel correlations beyond the second threshold were detected, the 
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actual transmission rate is determined from the plurality of 
transmission rates. Synchronization is thus established 
(Transmission Rate Determining Process). 

According to a second aspect of the present invention, a 
frame synchronization apparatus executes the following 
processes in the TDMA system where a plurality of trans- 
mission rates are available. Specifically, during a longest 
frame period in the plurality of transmission rates, correla- 
tions between sampled sequences of a received signal and an 
assigned sync sequence are calculated. Then, all positions 
where the correlations exceed a given threshold are stored 
(First Search Mode Process). Subsequently, a search gate is 
set at a position after a lapse of a shortest frame period from 
each of those stored positions. Then, correlations between 
the sync sequence <|> and sampled sequences of the received 
signal and correlations between another sync sequence $' 
and the sampled sequences of the received signal are cal- 
culated for all the search gates, thereby searching for posi- 
tions where the correlations beyond a second threshold are 
detected (Second Search Mode Process). Based on a time 
interval between the positions where the correlations beyond 
the second threshold were detected, the actual transmission 
rate is determined from the plurality of transmission rates. 
Synchronization is thus established (Transmission Rate 
Determining Process). 

According to a third aspect of the present invention, a 
frame synchronization apparatus executes the following 
processes in the TDMA system where a plurality of trans- 
mission rates are available. Specifically, during a shortest 
frame period in the plurality of transmission rates, correla- 
tions between sampled sequences of a received signal and an 
assigned sync sequence are calculated (First Search Mode 
Process). If the correlation exceeds a given threshold in a 
first mode, a search gate is set at a position after a lapse of 
the shortest frame period from a position where the corre- 
lation exceeds the given threshold. Then, a correlation 
between the sync sequence 4 and sampled sequences of the 
received signal and a correlation between another sync 
sequence and the sampled sequences of the received 
signal are calculated for the set search gate, thereby deriving 
a maximum value for each of the sync sequences. The thus 
derived maximum values are compared with a second 
threshold. If either of the maximum values exceeds a second 
threshold, it is judged that frame synchronization is 
established, thereby determining the actual transmission 
rate. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS. 1(a) and 1(b) are diagrams showing frame formats 
in the TDMA transmission system, wherein FIG. 1(a) shows 
a frame format in a full-rate transmission mode and FIG. 
1(b) shows a frame format in a half -rate transmission mode; 

FIG. 2 is a block diagram showing a frame synchroniza- 
tion apparatus according to a first preferred embodiment of 
the present invention; 

FIGS. 3(a) and 3(fc) are diagrams showing a flowchart 
representing an operation of the frame synchronization 
apparatus shown in FIG. 2, wherein FIGS. 3(a) and 3(b) are 
connected as shown in FIG. 3(c); 

FIG. 4 is a block diagram showing a frame synchroniza- 
tion apparatus according to a second preferred embodiment 
of the present invention; 

FIGS. 5(a) and 5{b) are diagrams showing a flowchart 
representing an operation of the frame synchronization 
apparatus shown in FIG. 4, according to the second pre- 
ferred embodiment; 
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FIG. 6 is a diagram showing a flowchart representing 
another operation of the frame synchronization apparatus 
shown in FIG. 4, according to a third preferred embodiment 
of the present invention; 

FIG. 7 is a block diagram showing a structure of a 
correlator applied to the frame synchronization apparatus in 
the first preferred embodiment; and 

FIG. 8 is a block diagram showing a structure of another 
correlator applied to the frame synchronization apparatus in 
' the first preferred embodiment 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

15 FIG. 2 shows a frame synchronization apparatus accord- 
ing to a first preferred embodiment of the present invention. 
This frame synchronization apparatus is controlled by a 
control circuit 1. 
A signal received from a base station (not shown) is 

20 inputted to an A/D converter 11 where the received signal is 
converted to a digital signal. An output of the A/D converter 
11 is connected to a buffer 12, 

An output of the buffer 12 is connected to a correlator 13. 
According to instructions from the buffer 12 and a mode 

25 switcher 14, the correlator 13 calculates a correlation 
between a sampled sequence of the received signal and a 
sync sequence 4>. 
To the mode switcher 14 is connected a timer 16 for 

30 notifying a lapse of a designated time and a sync sequence 
table 17. In the sync sequence table 17, all sync sequence 
patterns to be used and an order of transmission of sync 
sequences to be used at each of a plurality of transmission 
rates, are stored in advance. Thus, a relative position of an 

35 arbitrary sync sequence in the frame can be known. 

Hereinbelow, an operation of the frame synchronization 
apparatus shown in FIG. 2 will be described. In this pre- 
ferred embodiment, it is assumed mat two kinds of trans- 
mission rates are available as shown in FIG. 1. The notation 

44 to be used in the following description Is defined as follows: 

(a) one slot time: Ts 

(b) frame periods Tl and T2 at two transmission rates, 
respectively: 

45 71=7/xM. 

(c) transmission orders of sync sequences transmitted at 
50 frame periods Tl and T2, respectively: 

$1^1(0)^1(1) . . . 41(Jtfl-l)> 
$2KW>X4>2(2) . . . rf2(j©-i)} 

55 First, data transmitted from a base station (not shown) in 
the TDMA mode is inputted to the A/D converter 11 via an 
antenna, an AGC amplifier, an orthogonal detector and the 
like (not shown) of a mobile station. The received signal 
inputted to the A/D converter 11 is sampled using a sampling 

60 clock (not shown) as a timing signal The sampled sequence 
of the received signal is outputted to the buffer 12. 

The control circuit 1 instructs the mode switcher 14 to 
start the frame synchronization. In response to this 
instruction, the mode switcher 14 is set to a first mode where 

65 the mode switcher 14 initializes the buffer 12 and waits until 
the received signal having a length necessary for calculation 
of a correlation (for example, a rime of data corresponding 
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to the number of symbols forming a sync sequence) is stored 
in the buffer 12. 

Every time a sampled value of the received signal is 
inputted from the A/D converter U, the buffer 12 notifies the 
mode switcher 14. Thus, whether or not the buffer 12 stores 
a necessary length of data can be determined by counting the 
number of notifications received by the mode switcher 14 
from the buffer 12. The required number of notifications 
may be set, for example, to the number of symbols of a sync 
sequence x the number of oversamplings. 

When the data is stored in the buffer 12, the mode 
switcher 14 reads out a pattern of a sync sequence § of an 
assigned slot from the sync sequence table 17 and sets the 
sync sequence $ in the correlator 13. Then, the mode 
switcher 14 instructs the correlator 13 to calculate a corre- 
lation between the set sync sequence 4> and the sampled 
sequence of the received signal. 

Every time new received data is inputted to the buffer 12, 
the correlator 13 calculates the correlation between the sync 
sequence 4> and a sampled sequence of the received signal in 
a calculation period. More specifically, every time new 
received data is inputted to the buffer 12, the correlator 13 
shifts a correlation calculation period by a period of the 
sampling clock and derives a complex correlation of inter- 
vals between symbols of the sync sequence <|> and the 
sampled sequence so as to calculate the correlation. Every 
time the correlation is derived, the correlator 13 provides 
notification of a value thereof to the mode switcher 14. 

Every time the value of correlation is output from the 
correlator 13, the mode switcher 14 determines whether the 
notified value exceeds a preset first threshold. If the corre- 
lation exceeds the first threshold, the mode switcher 14 
stores a detected position thereof. 

The foregoing processes are repeated during the longest 
frame period in the plurality of transmission rates 
(hereinafter simply referred to as "longest frame period"). 
Specifically, in this preferred embodiment, the foregoing 
processes are repeated during the frame period T2. 
Meanwhile, hereinafter, the shortest frame period in the 
plurality of transmission rates will be referred to as "shortest 
frame period**. After a lapse of the longest frame period, the 
mode switcher 14 is set to a second mode. 

In the second mode, the mode switcher 14 first stops the 
operation of the correlator 13. Thereafter, the mode switcher 
14 instructs the correlator 13 to again calculate correlations 
for all detected positions where the correlations exceed the 
first threshold in the first mode, centering around time points 
after a lapse of T2 from the detected positions, respectively. 
Specifically, a search gate is set at a position centering 
around a time point after a lapse of T2 from each of the 
detected positions. The search gate has a given time width 
across, mat is, before and after, the time point after a lapse 
of T2 from the corresponding detected position. The number 
of search gates to be set coincides with the number of times 
where the correlations exceed the first threshold In the first 
mode. 

The mode switcher 14 sets the sync sequence <f> of the 
assigned slot in the correlator 13. Then, the mode switcher 
14 instructs the correlator 13 to calculate correlations 
between the sync sequence <j> of the assigned slot and 
sampled sequences of the received signal for calculation 
periods in all the search gates. 

The correlator 13 calculates the correlation between the 
assigned sync sequence and the sampled sequence of the 
received signal at each calculation period. This calculation is 
performed, as in the first mode, shifting the correlation 
calculation period per period of the sampling clock. Noti- 
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fi cation of the result is provided to the mode switcher 14. 
When the correlator 13 finishes the calculations of correla- 
tions for the calculation periods in all the search gates, the 
mode switcher 14 stops the operation of the correlator 13. 
5 Every time the correlation is output from the correlator 
13, the mode switcher 14 determines whether a value thereof 
exceeds a second threshold The mode switcher 14 monitors 
a detection interval of correlations exceeding the second 
threshold. If the received signal was transmitted at the frame 
10 period Tl, correlations exceeding the first threshold can be 
detected plural times in the first mode. For example, in case 
of the transmission rate A shown in FIG. 1(a), correlations 
beyond the first threshold can be detected no less than two 
times. 

15 From the detection interval of the correlations beyond the 
second threshold, the frame period is derived and the trans- 
mission rate is determined. For example, when the detection 
intervals are successive, a mean value of the intervals can be 
determined to be the frame period. Then, the mode switcher 

20 14 notifies the control circuit 1 that the frame synchroniza- 
tion is established Upon the notification, the determined 
transmission rate is also provided. Further, a head position 
of the next frame is calculated and output. If no correlations 
exceed the second threshold in the second mode, the pro- 

25 cedure returns to the first mode to repeat the processes in the 
first mode. 

Hereinbelow, the procedure of this preferred emrxnliment 
will be described using FIGS. 3(a) and 3(b). As appreciated, 
FIGS. 3(a) and 3(b) are connected as shown in FIG. 3(c) to 

30 form an overall flowchart 
[First Search Mode Process] 

At step SI, the mode switcher 14 initializes the buffer 12. 
At step S2, the sampled values of the received signal 
outputted from the A/D converter 11 are stored in the buffer 

35 12. At step S3, a correlation calculation period of the 
received sequence where the correlation between the sync 
sequence $ of the assigned slot and the sampled sequence of 
the received signal is calculated is initially set At step S4, 
the correlator 13 calculates the correlation between the sync 

40 sequence <J> and the sampled sequence of the received signal 
in the set correlation calculation period. At step S5, the 
correlation and the first threshold are compared. If the 
correlation exceeds the first threshold, the routine proceeds 
to step S6. On the other hand, if the correlation does not 

45 exceed the first threshold, the routine proceeds to step S8. 
At step S6, a position of the sampled sequence of the 
received signal where the correlation exceeds the first 
threshold is stored. At step S8, it is determined whether 
calculations corresponding to the longest frame period are 

50 finished. If not finished, the routine proceeds to step S7. On 
the other hand, if finished, the routine proceeds to step S9. 

At step S7, the correlation calculation period of the 
received sequence is shifted by a period of the sampling 
clock Then, the routine returns to step S4. 

55 [Second Search Mode Process] 

At step S9, a search gate is set at a position centering 
around a time point after a lapse of the longest frame period 
from a position where the correlation beyond the first 
threshold is first detected. Step S10 waits until sampled 

60 sequences of the received signal within the first search gate 
are stored in the buffer 12. 

At step Sll, a correlation between die sync sequence <f> of 
the assigned slot and the sampled sequence of the received 
signal in the search gate is calculated. At step S12, it is 

65 determined whether calculations in the search gate are 
finished. If not finished, the routine proceeds to step S13. On 
the other hand, if finished, the routine proceeds to step S14. 
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At step S13, the correlation calculation period is shifted 
by a period of the sampling clock. Then, the routine returns 
to step SU. 

At step S14, it is determined whether the calculations of 
correlations in the search gates corresponding to all the 
detected positions are finished. If not finished, the routine 
proceeds to step S15. On the other hand, if finished, the 
routine proceeds to step S17. 

At step S15, the next search gate is set at a position 
centering around a time point after a lapse of the longest 
frame period from the subsequent detected position. At step 
S16, sampled sequences of the received signal within the 
next search gate are stored in the buffer 12. When the 
sampled sequences of the received signal are stored in the 
buffer 12, the routine returns to step Sll. 

At step S17, it is determined whether the correlations in 
all the search gates in the second mode do not exceed the 
second threshold, that is, whether there are no correlations 
exceeding the second threshold in the second mode. If no 
correlations exceed the second threshold in the second 
mode, the routine returns to step S3. On the other hand, if 
there is at least one correlation which exceeds the second 
threshold, the routine proceeds to step S18. 
[Transmission Rate Determining Process] 

At step S18, based on a time interval between detected 
positions of the correlations exceeding the second threshold, 
the transmission rate actually used is determined from the 
plurality of transmission rates available. Further, a head 
position of the next frame is calculated based on the deter- 
mined transmission rate and the detected position where the 
correlation exceeds the second threshold. 

At step S19, the control circuit 1 is notified of the 
establishment of frame synchronization and the head posi- 
tion of the next frame to. 

FIG. 4 is a structural diagram showing a frame synchro- 
nization apparatus according to a second preferred embodi- 
ment of the present invention. In FIG. 4, those components 
common to those shown in FIG. 2 are assigned the same 
reference signs. In this preferred embodiment, the output of 
the buffer 12 is fed to correlators 42 and 43. 

When the signal is received from the base station (not 
shown), the control circuit 1 instructs the mode switcher 14 
to start the frame synchronization. In response to this 
instruction, the mode switcher 14 is set to a first mode where 
the mode switcher 14 initializes the buffer 12 and waits until 
a sampled sequence of the received signal having a length 
necessary for calculation of a correlation is stored in the 
buffer 12. 

When the data is stored in the buffer 12, the mode 
switcher 14 reads out a pattern of a sync sequence $ of an 
assigned slot from a sync sequence table 44 and sets the sync 
sequence 41 in the correlator 42. Then, the mode switcher 14 
instructs the correlator 42 to calculate a correlation between 
the set sync sequence $ and the sampled sequence of the 
received signal. 

Every time new received data is inputted to the buffer 12, 
the correlator 42 shifts a correlation calculation period by a 
period of the sampling clock and calculates a correlation 
between the sync sequence 4> and a sampled sequence of the 
received signal at the calculation period. The calculation 
result is provided to the mode switcher 14. 

Every time the calculation result, that is, the value of 
correlation, is provided from the correlator 42, the mode 
switcher 14 determines whether the notified value exceeds a 
preset first threshold. If the correlation exceeds the first 
threshold, the mode switcher 14 stores a detected position 
thereof. 
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The foregoing processes are repeated during the longest 
frame period T2. After a lapse of the longest frame period 
T2, the mode switcher 14 is set to a second mode, 

In the second mode, the mode switcher 14 first stops the 
5 operation of the correlator 42, and then performs the fol- 
lowing processes: Specifically, the mode switcher 14 sets the 
sync sequence $ in the correlator 42 and a sync sequence <j>' 
represented by the following equation (1) in the correlator 
43, respectively: 

10 

$'=<|>2((j2+M)mod A72) (1) 

wherein 

is <H>2 (s2) 

Further, the mode switcher 14 sets a search gate at a 
position centering around a time point after a lapse of the 
shortest frame period from each of all the detected positions 
where the correlations exceed the first threshold in the first 

20 mode. Specifically, the search gate has a given time width 
across, that is, before and after, the time point after a lapse 
of Tl from the corresponding detected position. 

The correlators 42 and 43 calculate correlations between 
the set sync sequences <(>and and sampled sequences of the 

25 received signal for calculation periods in all the search gates. 
These calculations are performed, as in the first mode, 
shifting the correlation calculation period per period of the 
sampling clock. The correlators 42 and 43 notify the calcu- 
lated correlations to the mode switcher 14, respectively. 

30 When the correlators 42 and 43 finish the calculations of 
correlations for the calculation periods in all the search 
gates, the mode switcher 14 stops the operations of the 
correlators 42 and 43. 
The mode switcher 14 then determines whether the cor- 

35 relations calculated by the correlators 42 and 43 exceed a 
preset second threshold. The mode switcher 14 determines a 
detection interval of correlations exceeding the second 
threshold and further determines which of the sync 
sequences § and <t>' was used upon detection of the correla- 

40 tion beyond the second threshold. 

If the sync sequence <j> was used upon such detection, the 
frame period can be determined to beTl. On the other hand, 
if the sync sequence <t>' was used upon such detection, the 
frame period can be determined to be T2. Then, the mode 

45 switcher 14 determines the transmission rate and notifies the 
control circuit 1 that the frame synchronization Is estab- 
lished. Upon the notification, the determined transmission 
rate is also provided. Further, a head position of the next 
frame Is calculated and provided 

50 Hereinbelow, the operation of mis preferred embodiment 
will be described In detail using FIGS. 5(a) and 5(6). As 
appreciated, FIGS. 5(a) and 5(b) are connected like FIGS. 
3(a) and 3(b) to form an overall flowchart. 
[First Search Mode Process] 

55 Steps S31 to S38 in FIG. S(a) execute processes like steps 
SI to S8 in FIG. 3(a) so as to achieve the first search mode 
process. 

[Second Search Mode Process] 
At step S39, a search gate is set at a position centering 

60 around a time point after a lapse of the shortest frame period 
from a position where the correlation -beyond the first 
threshold is first detected. Step S40 waits until sampled 
sequences of the received signal within the first search gate 
are stored in the buffer 12. 

65 At step S41, a correlation between the sync sequence <j> 
and the sampled sequence of the received signal in the 
search gate is calculated. At step S42, a correlation between 
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the sync sequence represented by the equation (1) and the [Second Search Mode Process] 

sampled sequence of the received signal in the search gate, The mode switcher 14 set to the second mode first stops 

which is the same as the sampled sequence used at step S41, the operation of the correlator 42. Subsequently, the mode 

is calculated. At step S43, it is determined whether calcu- switcher 14 sets a search gate at a position centering around 

lations of correlations in the search gate are finished. If not 5 a time point after a lapse of the shortest frame period from 

fMshe£Ae™ a detection timing where the correlation C42 exceeds the 

?T0 ?f S t0 ,*? 5*' ^ first threshold in the first mode. Specifically, the mode 

At step S44 &c ; correlation emulation period in the switcher u sets ^ seaich te h ^ M 

search gate is shifted by a period of the sampling clock. - «. . w™ Jlj a |!7^ T • ! * I 

Then, the routine returns to step S41. lft ™ ^re and after, the time pomt after a lapse 

At step S45, it is deterrnmedwhether the calculations of 10 of T J*° m ** ^ZT*^* 9 * S5 ?' 

correlations in the search gates corresponding to all the At **** S58 attd S 59 ' mc modc 14 scts &c svnc 

detected positions, where the correlations exceed the first sequence $ in the correlator 42 and the sync sequence in 

gate, are finished. If not finished, the routine proceeds to step mc corrclator 43, respectively, and then initializes the buffer 

546. On the other hand, if finished, the routine proceeds to 12 * 

step S48. 15 After data having a length necessary for the correlation 

At step S46, the next search gate is set at a position calculation is stored in the buffer 12, the mode switcher 14 

centering around a time point after a lapse of the shortest instructs the correlators 42 and 43 to calculate correlations, 

frame period from the subsequent detected position. At step respectively. The correlator 42 calculates the correlation C42 

547, sampled sequences of the received signal within the between the set sync sequence $ and the sampled sequence 
next search gate are stored in the buffer 12. When the 20 of the received signal On the other hand, the correlator 43 
sampled sequences of the received signal are stored in the calculates a correlation C43 between the set sync sequence 
buffer 12, the routine returns to step S4L f and the sampled sequence of the received signal These 

At step S48, It Is determined whether the correlations in calculations are performed, as in the first mode, shifting the 

all the search gates calculated at steps S41 and S42 do not correlation calculation period per period of the sampling 

exceed the second threshold, that is, whether there are no 25 clock. The correlators 42 and 43 notify the mode switcher 14 

correlations exceeding the second threshold in the second of the calculated correlations C42 and C43, respectively, 

mode. If no correlations exceed the second threshold in the At step S60, the mode switcher 14 determines whether 

second mode, the routine returns to step S33. On the other calculations of correlations in the search gate are finished. If 

hand, if there is at least one correlation which exceeds the not finished, the routine returns to step S58. On the other 

second threshold, the routine proceeds to step S49. 30 hand, if finished, the routine proceeds to step S6L 

[Transmission Rate Determining Process] [Comparison Process] 

At step S49, based on a time interval between positions At step S61, the mayi'mii™ values C42max and C43max 
where the correlations exceeding the second threshold were of the correlations C42 and C43 calculated by the correlators 
detected and the sync sequence which was used far such 42 and 43 are derived, respectively. Then, the maximum 
detection, the transmission rate actually used is determined. 35 values C42max and C43max are compared with a preset 
Further, a head position of the next frame is calculated based second threshold, respectively, so as to determine whether 
on the detected position where the correlation exceeds the cither of C42max and C43max exceeds the second thresh- 
second threshold and the used sync sequence. old. If either of C42max and C43max exceeds the second 

Finally, at step S50, the control circuit 1 is notified by the threshold, the routine proceeds to step S62. On the other 

establishment of frame synchronization. 40 hand, if neither of C42max and C43max exceeds the second 

Now, a third preferred embodiment of the present inven- threshold, the routine returns to step SS3 to repeat the 

tion will be described hereinbelow. In the third preferred foregoing processes, 

embodiment, the hardware structure is the same as that in the [Transmission Rate Determining Process] 

second preferred embodiment. Using FIG. 6, an operation of At step S62, the transmission rate is determined based on 

the third preferred embodiment will be described. 45 the sync sequence $ or used by the correlator 42 or 43 

[First Search Mode Process] which calculated the correlation C42max or C43max 

In the third preferred embodiment, like steps SI to S3 in exceeding the second threshold. Then, at step S63, the 

FIG. 3(c), the initial setting of a correlation calculation control circuit 1 is notified of the establishment of frame 

period is executed (steps S51 to S53). synchronization. 

At step S54, the mode switcher 14 instructs the correlator 50 Hereinbelow, a structure of the correlator will be 

42 to calculate a correlation C42 between a set sync described in detail using FIG. 7, wherein the correlator is 

sequence § of an assigned slot and a sampled sequence of the applied to the frame synchronization apparatus in the first 

received signal. preferred embodiment 

Every time new received data is inputted to the buffer 12, The received signal from the buffer 12 is fed to a 

the correlator 42 shifts a correlation calculation period by a 55 frequency offset estimator 131 and simultaneously to a 

period of the sampling clock and calculates a correlation frequency offset compensator 133 via a delay circuit 132. 

C42 between the sync sequence <J) and a sampled sequence The frequency offset estimator 131 estimates a frequency 

of the received signal at the calculation period. The switcher offset of the inputted received signal. A value of the esti- 

14 is notified of the calculation result mated frequency offset Is fed to the frequency offset com- 

At step SS5, the mode switcher 14 determines whether the 60 pensator 133 via an estimate limiter 134. 

correlation C42 received from the correlator 42 exceeds a The frequency offset compensator 133 compensates for a 

present first threshold. If the correlation C42 exceeds the frequency offset of the received signal based on the esti- 

first threshold, the mode switcher 14 is set to a second mode. mated frequency offset inputted from the estimate limiter 

On the other hand, if the correlation C42 does not exceed the 134. An output of the frequency offset compensator 133 is 

first threshold, the routine proceeds to step S55c. At step 65 given to a correlation calculator 135. 

SSSa, the correlation calculation period is shifted Then, the The correlation calculator 135 calculates a correlation 

routine returns to step S54. using the sync sequence and the received signal which has 
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been compensated in frequency offset The mode switcher 
14 is notified of the calculation result 

The frequency offset estimated at the frequency offset 
estimator 131 is limited at the estimate limitex 134. This 
limited value is inputted to the frequency offset compensator 
133. The control circuit 1 determines a limiter value based 
on the carrier frequency stability at both transmitter and 
receiver sides and information about the frequency band 
This limiter value is fed to the estimate limiter 134 via the 
mode switcher 14 at the start of conversation or at the time 
of hand-off. By using the estimate limiter 134, abnormal 
estimated frequency offset values can be excluded in 
advance. Thus, the frame synchronization can be prevented 
from being established in error. 

FIG. 8 shows another structure of the correlator applied to 
the frame synchronization apparatus in the first preferred 
embodiment 

The received signal from the buffer 12 is fed to the 
frequency offset estimator 131 and simultaneously to the 
frequency offset compensator 133 via the circuit 132. The 
frequency offset estimator 131 estimates a frequency offset 
of the inputted received signal. A value of the estimated 
frequency offset is fed to the frequency offset compensator 
133 and simultaneously to the mode switcher 14. 

The frequency offset compensator 133 compensates for a 
frequency offset of the received signal based on the esti- 
mated frequency offset inputted from the frequency offset 
estimator 131. An output of the frequency offset compen- 
sator 133 is given to the correlation calculator 135. 

The correlation calculator 135 calculates a correlation 
using the sync sequence and the received signal which has 
been compensated in frequency offset The correlation cal- 
culation result is notified to the mode switcher 14. 

Every time the correlation calculation result is output 
from the correlation calculator 135, the mode switcher 14 
compares the notified calculation result with a preset thresh- 
old. If the calculation result exceeds the threshold, the mode 
switcher 14 reads out a corresponding estimated frequency 
offset from the frequency offset estimator 131 and stores it 

As described before, the correlation calculation result is 
output to the mode switcher 14 from the correlator 13. When 
the mode switcher 14 is set to the first mode, the mode 
switcher 14 compares the calculation result with the first 
threshold. If the calculation result exceeds the first threshold, 
the mode switcher 14 reads out a corresponding estimated 
frequency offset fl from the frequency offset estimator 131 
and stores it On the other hand, when the mode switcher 14 45 
is set to the second mode, the mode switcher 14 compares 
the calculation result with the second threshold. If the 
calculation result exceeds the second threshold, the mode 
switcher 14 reads out a corresponding estimated frequency 
offset f2 from the frequency offset estimator 131 and stores 
it 

The mode switcher 14 then derives a difference between 
the estimated frequency offset fl and the estimated fre- 
quency offset £2 at each of the corresponding detection 
points where the correlation calculation result exceeds the 
first threshold In the first mode. If this difference is greater 
than the second threshold, it is highly possible that the 
wrong correlation has been detected due to the Doppler shift 
of frequency, the frequency offset or the like. Thus, this 
detection point is ignored for the establishment of synchro- 
nization. 

What is claimed is: 

1. A frame synchronization apparatus of a receiver for use 
in a TDMA communication system which has a plurality of 
transmission rates and which receives data at transmission 
rates that are unidentified at a time of receipt of the data, 
comprising: 
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correlation means for correlating between an assigned 
sync sequence and a received sync sequence; and 

mode control means, connected to (he correlation means, 
for switching between a first mode and a second mode, 
wherein the mode control means memorizes all posi- 
tions at which correlations are beyond a first threshold, 
and in the second mode the mode control means 
determines the unidentified transmission rate of cur- 
rently received data by comparing correlations with a 
second threshold 

2. A frame synchronization apparatus of a receiver far use 
in a TDMA communication system which has a plurality of 
transmission rates, comprising: 

correlation means for correlating between an assigned 
sync sequence and a received sync sequence; and 

mode control means, connected to the correlation means, 
for switching between a first mode and a second mode, 
wherein in the first mode the mode control means 
memorizes all positions at which correlations are 
beyond a first threshold, and in the second mode the 
mode control means determines frame synchronization 
by comparing correlations with a second threshold, 
wherein the mode control means memorizes the corre- 
lations during a longest frame period in the first mode, 
sets a search gate about each of the memorized 
positions, and determines whether the correlation of 
each search gate is beyond the second threshold. 

3. A frame synchronization apparatus according to claim 
2, wherein each of the search gates is set after the longest 
frame period of each of the memorized positions. 

4. A frame synchronization apparatus according to claim 
2, wherein each of the search gates is set after a shortest 
frame period of each of the memorized positions. 

5. A frame synchronization apparatus of a receiver for use 
in a TDMA communication system which has a plurality of 
transmission rates, comprising: 

correlation means for correlating between an assigned 
sync sequence and a received sync sequence; and 

mode control means, connected to the correlation means, 
for switching between a first mode and a second mode, 
wherein in the first mode the mode control means 
memorizes all positions at which correlations are 
beyond a first threshold, and in the second mode the 
mode control means determines frame synchronization 
by comparing correlations with a second threshold, 
wherein the mode control means memorizes the corre- 
lation during a shortest frame period in the first mode, 
sets a search gate about the memorized position, and 
determines whether the correlation of the search gate is 
beyond the second threshold. 

6. A frame synchronization apparatus of a receiver for use 
in a TDMA communication system which has a plurality of 
transmission rates, comprising: 

correlation means for correlating between an assigned 

sync sequence and a received sync sequence; 
first mode setting means for memorizing all positions at 

which correlations are beyond a first threshold during a 

predetermined period of time; 
gate setting means for setting search gates about all of the 

positions memorized in a first mode; 
second mode setting means for comparing the correlation 

with a second threshold about each of the search gates; 

and 

determining means for determining a current transmission 
rate among the plurality of transmission rates. 
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7. A frame synchronization apparatus according to claim 
6, wherein the first mode setting means memorizes the 
positions during a longest frame period, and the gate setting 
means sets the search gate after the longest frame period of 
each of the memorized positions. 

8. A frame synchronization apparatus according to claim 
6, wherein the first mode setting means memorizes the 
positions during a longest frame period, and the gate setting 
means sets the search gate after a shortest frame period of 
each of the memorized positions. 

9. A frame synchronization apparatus according to claim 
6, wherein the correlation means comprises: 

a frequency offset estimator for estimating a frequency 
offset of a received signal; 

a frequency offset compensator connected to the fre- 
quency offset estimator for compensating for a fre- 
quency offset of the received signal by using the 
estimated frequency offset provided from the frequency 
offset estimator; and 

a correlation calculator for calculating the correlation 
between the assigned sync sequence and the received 
sync sequence of the received signal. 

10. A frame synchronization apparatus according to claim 
9, wherein the correlation means further comprises an esti- 
mate lirniter provided at an output side of the frequency 
offset estimator. 

11. A method for frame synchronization for use in a 
TDMA communication system which has a plurality of 
transmission rates, comprising the steps of: 

(a) in a first mode: 

calculating first correlations between an assigned sync 
sequence and received sync sequences for a prede- 
termined period; 

memorizing all positions at which the correlations are 
beyond a first threshold; and 

setting a search gate about each of the memorized 
positions; 

(b) in a second mode: 

calculating second correlations between the assigned 
sync sequence and received sync sequences for all 
the search gates; and 

determining whether the second correlation is beyond a 
second threshold, thereby obtaining frame synchro- 
nization. 
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12. A frame synchronization apparatus of a receiver for 
use in a TDMA communication system which has a plurality 
of transmission rates, comprising: 

correlation means for correlating between an assigned 
sync sequence and a received sync sequence; and 

mode control means, connected to the correlation means, 
for switching between a first mode and a second mode, 
wherein in the first mode the mode control means 
memorizes all positions at which correlations are 
beyond a first threshold, and in the second mode the 
mode control means determines frame synchronization 
by comparing correlations with a second threshold, 
wherein the mode control means memorizes the corre- 
lations during a longest frame period in the first mode, 
in the second mode sets a search gate about each of the 
memorized positions and determines whether the cor- 
relation of each search gate is beyond the second 
threshold. 

13. A frame synchronization apparatus according to claim 
12, wherein each of the search gates is set after the longest 
frame period of each of the memorized positions. 

14 A frame synchronization apparatus according to claim 
12, wherein each of the search gates is set after a shortest 
frame period of each of the memorized positions. 

15. A frame synchronization apparatus of a receiver for 
use in a TDMA communication system which has a plurality 
of transmission rates, comprising: 
correlation means for correlating between an assigned 

sync sequence and a received sync sequence; and 
' mode control means, connected to the correlation means, 
for switching between a first mode and a second mode, 
wherein in the first mode the mode control means 
memorizes all positions at which correlations are 
beyond a first threshold, and in the second mode the 
mode control means determines frame synchronization 
by comparing correlations with a second threshold, 
wherein the mode control means memorizes the corre- 
lation dining a shortest frame period in the first mode, 
in the second mode sets a search gate about the memo- 
rized position and determines whether the correlation 
of the search gate is beyond the second threshold. 
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